#include <stdio.h>

/*函数申明*/
int BinarySearch(int arr[], int left, int rigth, int target);

/*函数定义*/
/**
***********************************************************************
* @brief  二分查找--前提是数组是有序的
* @param   int arr[], int size, int target
* @retval  查找目标值的索引
* @note  
***********************************************************************
*/
int BinarySearch(int arr[], int left, int right, int target)
{
	int mid_index = left + (right - left) / 2;//计算中间值索引

	if(arr[mid_index] == target)
	{
		return mid_index;
	}
	else if (arr[mid_index] > target)//说明目标值在前半部分
	{
		return BinarySearch(arr, left, mid_index - 1, target);
	}
	else
	{
		return BinarySearch(arr, mid_index + 1, right, target);
	}


	printf("目标值不在该数组中\n");
	return -1;//没有找到指定的元素
}


int  main(void)
{
	int arr[10] = {0};
	for(int i = 0; i < 10; i++)
	{
		arr[i] = i*10;
		printf("%d ", arr[i]);
	}
	int size = sizeof(arr) / sizeof(int);
	int target = 60;
	int index = BinarySearch(arr, 0, 9, target);
	
	if(index == -1)
	{
		printf("没有找到\n");
	}
	else
	{
		printf("查找值索引为：%d\n", index);
	}	
	return 0;
}